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1 Introduction 



We consider the exclusion process r\t on {0, 1} Z with generator L given by 

L f(v) = EE^fiiiw) - f(ji)] ■ (i-i) 



Here / is a continuous function on {0, 1} Z (with the product topology) and for x,y, z € Z, 

7^(z) 



'77(2;), if z = y, 

rj(y), ifz = x, (1.2) 
k 77(2), otherwise. 



The jump rate of particles from x to y in configuration 77, p(x, y; 77), is a continuous function of 
77 which is zero unless 77(2) = 1 — rj(y) = 1. 
Let 

* n = {77 € {0, 1} Z : £ n{x) = £(1 - t?(x)) < 00} (1.3) 

and 

* = U n * n . (1.4) 

The set X is countable; we will call elements of X blocking configurations, and call probability 
measures supported on X blocking measures. Our interest is to find sufficient conditions on the 
rates p for the existence of blocking measures which are invariant for the process nt- 

We will construct the process on blocking configurations directly. For the construction we 
will use two conditions on the rates, which we assume throughout the paper; these could be 
somewhat weakened at the price of increasing the complexity of the exposition. (Liggett [0 
gives conditions on the rates which assure the existence of the process started from an arbitrary 
initial condition.) First, we take the rates to be uniformly bounded; we can set the upper bound 
equal to one by a time-scale change, and thus assume that 

0<p(x,y;n)<l. (1.5) 
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Second, we assume that the total rate for exiting any configuration of X is finite: 

For any C G Af, ^^p(x,y;C) < oo. (1.6) 

x y 

This condition follows from ( |1.5[ ) if there is an upper bound on the range of jumps. 

Various special cases are of interest. The rates are simple when they are independent of the 
configuration except for the exclusion condition, so that 

p(x, V, V) = c{x, y)f](x)(l - r)(y)), (1.7) 

and are translation invariant when 

p(x,y;rj) =p(0,y -x;r- x r)), (1.8) 

where t z is the operator of translation by z. When both of these conditions are satisfied the 
rates can be written in the form 

p(x, y, r?) = a{y - x)r](x)(l - rj(y)). (1.9) 

Liggett [pj exhibits invariant blocking measures in the case of simple, translation invariant rates 
with jumps restricted to length 1: a(z) = for \z\ > 1 and a(l) > a(— 1). A trivial extension of 
his result is the following: if for some a < 1 the rates have the form ( |1.7[) with 

c(x, y) = a x ~ y c(y, x) for all x < y, (1-10) 

then the product measure \x with marginals 

V(v(x) = 1) = — ^ (1.11) 
1 + a x 

is reversible for the process rjt. This is a special case of a more general construction which we 
describe in the appendix. 
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For a more general set of rates, one might expect that blocking measures exist when the 
process has a sufficiently strong positive drift, for example in the translation invariant simple 
case (that is, for rates satisfying (|U^)) when 

^ya(y)>0, (1.12) 
M 

(positive mean drift for the underlying random walk) . Proving that ( |1.12| ) or a similar condition 
implies the existence of blocking measures seems quite difficult; this is one of the open problems 
of H]. When the rates p(x, y; rj) depend on the configuration r\ at sites other than x and y, it is 
not even clear what necessary and/or sufficient condition to conjecture. We do not deal directly 
with conditions like ( [1.12 ), but give a different sort of sufficient condition, showing that when 



the rates of two processes are appropriately related, existence of a blocking measure for one 
implies existence for the second. 

Note that if \i is any invariant blocking measure for rjt then ii{X n ) ^ for some n; since each 
X n is a closed set for the process, the conditional measure fj, n = fj,(-\X n ) is then also an invariant 
blocking measure. Thus, if we permit ourselves a translation of the entire system, there is no 
loss of generality in treating existence of a blocking measure on X as equivalent to the existence 
of a blocking measure on Xq. We remark that if the rates are simple and translation invariant 
(see ( |1.9[) ) then X n is irreducible whenever there is a positive rate for some forward and some 
backward jump, and the greatest common divisor of {x ^ : a{x) > 0} is 1, so that under 
these condition each \x n is unique and extremal in the class of invariant blocking measures. 

We now compare the process rjt with a second process fjt for which the generator L is 
constructed as in ( |1 . 1[ ) but with rates p(x,y;r]). Our main result, presented in Section |], gives 
conditions on the rates p and p under which the existence of a blocking invariant measure for 
the process fjt implies the existence of such a measure for rjt. In the case in which the rates are 
simple and translation invariant, it takes the following form: 
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Theorem 1.1 Suppose that p(x,y;rj) = a(y — x)r](x)(l — n(y)) and that 

a(x) > a(y) , for 0<x<y, (1-13) 

a(y)<a(x), for y<x<0. (1-14) 

Then if fjt has a blocking invariant measure, so does r\t- 



For example, we may take the weights p to have the form ( 1.10 ), with c(x, y) = a(y — x) for 
x < y, as in ( |l.9|) , so that the requisite blocking measure is given by ( l.llj) . 

We remark that establishing the existence of invariant blocking measures is a special case, 
and perhaps a first step toward the general case, of the problem of establishing the existence 
of invariant shock measures: measures on {0, 1} Z which have distinct asymptotic limits to the 
right and left of the origin and which are time invariant in some appropriate sense, usually for 
the process as seen from a suitable random viewpoint. Such measures are related to the shock 
solutions of the Burgers equation, which describes the process in the hydrodynamical limit. The 
left and right asymptotic measures will be time invariant for the process in the usual sense, so 
that invariant shock measures appear in systems that have more than one translation invariant 
state. Given two such asymptotic measures, the shock measure describes one ultimate fate of 
the system when it starts with one of these on each side of the origin (another is the so called 
rarefaction fan). The blocking measures are the simplest shock measures: conceptually, because 
they are invariant when seen from a fixed viewpoint, and technically, because they have support 
on a countable state space. 

In the case of simple exclusion the extremal time and translation invariant measures are the 
one parameter family of homogeneous product measures indexed by density. In nearest neighbor 
asymmetric simple exclusion, existence of invariant shock measures has been established for the 
process as seen from a "second class particle" , ( [g, |], || ) . The approach of Q and ||] was 



closely based on the known blocking measures for this process, the product measures ( p.. 11 ). In 
B other approaches for the problem of describing shock measures are proposed. 



The paper is organized as follows. In Section |2] we construct r\% on X using Poisson processes 
(the Harris graphical construction); the construction is made in such a way as to facilitate 
an appropriate coupling of two such process. We describe in Section |3] the key idea for the 
proof of our results: the introduction of a certain partial order -< on the space Xq of blocking 



configurations with the property that, under the coupling, the conditions of Theorem 1.1 (or 
the more general conditions to be given later) imply that if the initial configurations % and 
770 satisfy 770 -< then this ordering is preserved by the dynamics: r}% ~< fjt for all t > 0. In 



Section || we state and prove our general result, of which Theorem 1.1 is an immediate corollary. 
In Section |5| we give some applications, and in the appendix discuss the construction of a class 
of possible comparison processes fjt- 

2 Construction of the process 

We exhibit now a special construction of the process in X. The construction requires that the 
rates p(x, y; £) satisfy conditions (|l.5| ) and (|l.6[) of the introduction. 

For a configuration 77 £ X we define ordered positions of the particles and empty sites by 

x o{f]) = rnin{x : v( x ) = 1} > (2-1) 

x k (rj) = min{x > x k -i(ri) : rj(x) = 1} , (2.2) 

Uo(v) = max{x : 7](x) = 0} , (2-3) 

y k {rj) = max{x < y k -i{v) ■ v( x ) = 0} • (2.4) 

For each pair with i,j > let 

9* =: {((T^,U^),(Rii,V^))-.n,m>l} (2.5) 

be a process with the following properties: 

• Both {Tn 3 — T^-i)n>l an d (Rm — ^m_i)m>i! where by convention Tq J = Rq 1 = 0, are 



families of independent exponentially distributed random variables of mean one. In other 
words, (Tn J ) and (Rm) are Poisson processes of rate 1 for all 

• Both (Un 3 ) n >i an d {Vm) m >i are families of independent random variables, uniformly 
distributed in [0,1]. 

• All four of these families of variables are mutually independent. 

We also assume that j©*'- 7 : i,j > 0} is a family of mutually independent processes. The times 
T n ' 3 and Rm will be called Poisson events and the associated random variables Un 3 and Vm 
will be called marks. 

We now construct the process r] t as a function of the marked Poisson processes and the 
initial configuration 770 £ X. Set To = and suppose inductively that we have defined times 
to, ... , t„_i and configurations rj TQ , . . . , ri Tn l . Define 

Tn = min{inf{T^ > r n _! : \J]f < A+^^iJ)}, infji?^' > r n ^ : V£ j < A^ij^i, , 

U,j,fc i,j,k J 

(2.6) 

where for i, j > 0, 

A+{v,i,j) = p{xi(r)),yj{v);v)i{yj(v) > %i{v)}, (2-7) 

A-{v,i,j) = p(xi(rj),yj(riy,rj)l{yj(rj) <Xi(ri)}. (2.8) 

Here IS denotes the characteristic function of the set S. If (I n , J n ) is the pair such that 
T\f or R^ J realizes the infimum r n for some k, set 

Xn = (2.9) 

Yn = VjAVr^), (2.10) 

and define 

Vr n = (^■„_ 1 ) X "' y ". (2-11) 
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This completes the induction step. To finish the construction after all T n and rj Tn are defined, 
set 

Vt = Yj Vrn l{r„ < t < r n+1 } for all t > 0. (2.12) 

n>0 

It is important to notice that after each jump the particles and holes are effectively relabeled 
according to (|2.1[) - (^4|) , so that for all times t, 

Xi(Vt) < Xi+\{m) and VjiVt) > Vj+i(vt), i,j > 0. (2.13) 

The construction may be described in words as follows. We use independent times (Tn J and 
Em , respectively) for jumps to the right and jumps to the left; this is not necessary for the 
construction here but ensures that the coupling we define later preserves a certain partial order 
on configurations. The instant r n is the first time after r n _i at which a jump is performed, and 
is the minimum of the first scheduled jump times to the right and to the left. The first scheduled 
jump time to the right is the first T\f for which the corresponding uniform random variable U k 
is smaller than the threshold A + , defined by Q2.7| ) to ensure that the jump is indeed to the right 
and occurs at the correct rate (here we use the condition ( |l.5| ) that p(x,y;r)) < 1). Similarly, 
the first scheduled jump time to the left is the first i?l for which the corresponding uniform 
random variable is smaller than the threshold A- defined by (|2.8| ). The configuration at 
time r n is then the one obtained by interchanging the hole and the particle whose indexes i,j 
correspond to the R l £ or T]f that realizes the time r n . 

To see that the above is well defined for initial configurations in X it suffices to see that, 
for any initial 770 E X, r n is with probability one a strictly increasing sequence of (finite) times. 
The conditional distribution of r n — r„_i given the past up to r n _i is 

P(T n -Tn-l > s|7? Tft _i) = expj - ^ p( X , JJ] 7? Tn _ 1 ) } , (2.14) 

x,y 

by ([O]) (it is the minimum of independent random variables with exponential distribution and 
inverse-mean p(x, y; T]r n -i))- Since r/ Tn _ 1 is obtained by doing at most n— 1 modifications to the 
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initial configuration 770, it belongs to X. By condition (F6) of the introduction, the conditional 



law ( 2.14 ) is that of a non-degenerate exponential random variable. 

It is tedious but easy to show that the process r\% so constructed in X has generator L 
(restricted to X). We remark that the above construction works also if the process restricted 
to X has explosions, that is, if linin^oo r„ < 00. 

We give now a graphical interpretation of this construction, and of the coupling of the 
processes to be introduced later. For simplicity assume X = Xq. To each configuration 77 € Xq 
associate an interface $77 corresponding to the integrated profile of 77. Here <& : Xq — > Z? is 
defined by either of two equivalent expressions: 

(*T/)(aO = -x + 2^7/(7,) (2.15) 

y<x 

= x + 2^(1 -77(7/)) (2.16) 

y>x 

Note that $77 increases by one when a particle is present at x or decreases by one when no particle 
is present at x, so that in particular, \&rj(x) — <&r](x + 1)| = 1. The graph { (x, (§r))(x)) | x € Z } 
is a subset of the lattice Zg ven = {(x,y) £ Z 2 | x + y is even }. The Heaviside configuration rj H , 
given by rj H (x) = l{x > 1}, gives rise to the interface <frr] H (x) = \x\. 

The interface picture yields a geometric interpretation of the construction of the process 774. 
Index the squares (plaquettes) of the lattice Z 2 ven as { Si j \ i,j G Z} as shown in Figure 1 
(Si t j = {(x,y) I 2i < x + y < 2i + 2, 2j < y — x < 2j + 2}); with this convention, the 
interface $7/ lies above Sij > 0) if and only if 2^(77) < yj(r]). Now think of the marked 
processes (Tn J , Un 1 ) and (i?m , Vm ) as associated with Sij. When at the Poisson event Tn J the 
corresponding uniform variable \J % n is less than p(xi(r]),yj(r]);r]), then, if the interface $77 lies 
above S{j, we update the interface by decreasing its height by two units in the interval (xi,yj]. 
Similarly, when at time Rm the corresponding mark satisfies Vm < p(xi(r]),yj(r]);r]) and the 
interface lies below Sij, we increase by two units the height of the interface in the interval 
(xi,yj]. All of this is shown in Figure 1. 
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3 An order relation on configurations 

For configurations ij and fj € Xq, we say that 

rj -< fj if and only if for all i,j > 0, Xi{rf) > Xj(Ty) and < Ujiv)- (3-1) 
It is easy to see that this is a partial order which corresponds to the natural order on interfaces: 
rj -< fj if and only if ($77) (x) < ($>fj)(x) for all ieZ. (3-2) 
Under this ordering, the Heaviside configuration r/ H precedes every other configuration: r/ H -< rj 



for any rj £ Xq. From ( 2.15) ) and ( |2,16| ) it follows that if 77 ^ 77 then for all z 6 Z, 



(*fj)(*) - (*77)(^) = 2 ^ l{^(f?) < z < x l ( V )} (3.3) 

= 2j2i{yM<z<vM}, ( 3 - 4 ) 

and for all x, y such that rj{x) = 1 and rj(y) = and all zeZ, 

($7f '^(z) = ($77) (2) - 2 l{x < z < y} + 2 l{y < z < x}. (3.5) 

The following lemma says essentially that if we have two configurations which are ordered 
by -< then they will remain ordered after either (i) a jump in both configurations, in the same 
direction, of the i th particle to the j' th hole, or (ii) certain jumps in only one of the configurations. 

Lemma 3.1 Assume rj -< fj, fixi and j, and let x = Xi{rj), y = yj{rj), x = Xi(fj), and y = yj(fj)- 
Then jumps preserve ordering in the following cases: 

Ifx<x<y<y, then rj x,y -< fj. (3-6) 

Ify^y<x<x, then rj -< fj x ' y . (3-7) 

Ifx<x<y<y, then r/ x ' y -< ff$ (3.8) 

Ify<y<x<x, then r/ x ' y -< ff>v. (3.9) 

If x > y and x < y, then rj -< fj x,y and rj x,y -< fj. (3.10) 
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Before giving a formal proof of this lemma, we describe its graphical interpretation. The 
interface $77 lies below &fj. In cases (|3.6|) and (|3.8|) the square Sij lies below both interfaces, so 
that for either interface a jump of the i th particle to the j th hole — briefly, an jump — lowers 
the interface; ([O]) and ( |3.8[ ) assert respectively that the order is preserved by either a jump in 
the lower interface only, or a jump for both interfaces. Similarly, in cases and (|pD S itj lies 



above both interfaces, an (i, j) jump raises either interface, and the order is preserved by such a 
jump in either the upper interface alone or in both. Finally, in case (|3.10| ) Sij lies between the 
two interfaces, an jump for the lower interface raises it and for the upper interface lowers 
it, and ( |3.10| ) asserts that such a jump for either interface alone preserves the order. These 
properties are easy to check in the graphical representation. 



Proof of Lemma 3A: Statements (|3.6| ) and (|3.7] ) follow immediately from (|3.5| ). Under the 



hypothesis of (|3.8[) x < y and x < y. Hence, by (|3.5f ), 

(<f> v x ' y )(z) = ($r/)(z) -21{x < z < y}; (3.11) 
an analogous identity holds for fj. Since rj -< fj and x < x < y < y, by (|3.3| ) and (0), 

($r/)(z) < (<f>f])(z) - 2 l{x < z < x} - 2 l{y < z < y}. (3.12) 
Subtracting 2 l{x < z < y} in both members of the above inequality we get 

(<$>r])(z) - 21{x < z < y} < ($fj){z) - 2 l{x < z < y}, (3.13) 



which by (3.5) is the same as (<&r])(z) < (<&rj x,y )(z). In this way we get rf' y -< rj x ' y and (|3.8|) is 



proven. Display ([T^) is verified analogously. 
By (U), 



($fj)(z) - (<S>r])(z) > 21{y<z<y}, (3.14) 
($fj)(z) - (®ri)(z) > 21{x < z < x} . (3.15) 
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Under the hypothesis of ( |3.10|) , this implies that 

($fj)(z) — ($T])(z) > 21{min{y,:r} < z < min{y,x}}. (3.16) 
Applying (§, we get ( PCp . □ 



4 Statement and proof of main result 

Now we consider two processes rjt and r/j with rates p and p, respectively, as discussed in the 
introduction. Our main result is: 

Theorem 4.1 Suppose that whenever 77 -< fj and r](x) = fj(x) = 1, rj(y) = fj(y) = 0, 

p(x,y;ri) >p(x,y;fj) , if x <x <y <y, (4.1) 
p(x,y;n) <p(x,y;fj) , if y<y<x<x. (4.2) 

Then if ' fj t restricted to X has a blocking invariant measure, so does rjt- 



Theorem 1.1 is an immediate corollary of Theorem 4.1. 

We construct simultaneously the two processes rjt and fjt using the same marked Poisson 
processes {{Tn 3 , Un J ), (Rm , Vm))- This joint construction is called coupling and is the key to 
the proof. 



Lemma 4.2 Assume that r/t and r\t are processes with rates p and p satisfying (4-1) — (4-^ )■ 



Under the coupling, if t]q -< r)Q are both configurations of X , then for all t > 0, rjt -< rft. 

Proof. This is a mark-by-mark proof. Set 9q = and let 9\ < 62 < ■ ■ ■ be the instants at which 
there is a jump for at least one of the processes rjt,f]t. Assume inductively that rjg n l -< fjOn-n 
so that if (xi,yj) and (x~i,y~j) are the sites and holes of r]g n l and f]9 n _ 1 , respectively, at time 
n _l, then 

Xi > Xi, and yj < yj, i,j > 0. (4.3) 
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Let T n and r n be the times denned as in (|2.6D for the processes r\t and r]t, so that 

L|min{r fc > m.m{f k > 9 n -i}\. (4.4) 



muH 



Let (/, J, K) be the indices which realize the infimum ( |2.6[) defining the time n , so that n E 
{T^ J ,R^ J }. Let [/ € {U^ J , V^' J } be the uniform random variable related with the indexes 
realizing the infimum, and let a = ± indicate the direction of the jump at 6 n : a = + if 6 n = T^ J 
and U = Uft J , a = — if 9 n = R^ J and U = V K ' J ' . Let 

X = x h X = x 7 , Y = yj, Y = yj; (4.5) 

5 = ^, J, J), 5 = ^(^,1, J). (4.7) 
Since fl4.3j ) implies that X < X and Y < Y, there are three possibilities: 

1. X < X < Y < Y. By hypothesis ([4.1|), B < B. Hence there are two possibilities: 

(&)U <B <B. In this case Wn = £ X ' y and fj 6n = p- y . By Q, jj» n -< r/e n . 
(b) 5 < U < B. In this case rje n = £ X > Y and fj 6n = £ By (§J), % n H 

2. Y < Y < X < X. By hypothesis ([4.2|), B < B. Hence there are two possibilities: 

(a) U < B < B. In this case Wn = £ X > Y and fj 6n = p> y . By Q, jj» n -< r/e n . 

(b) B < U < B. In this case rje n = £ X ' y and fj 6n = £. By Q, r/e n -< jfc B . 

3. X > Y and X < y. There are two possibilities: 

(a) a = + and = B < U = < B. In this case % n = £ and % n = £*> y . By 

(b) o" = — and = B < U = V^' J < B. In this case r]g n = ^ X,Y and fjg n = £. Again 
by O, %n ^% n . □ 

13 



Notice that if we had used the same Poisson process for both forward and backward jumps 
then in the situation of case 3 above jumps could have occurred simultaneously in r/ and fj, in 
opposite directions, which could destroy the ordering. 



We remark that explosions are not excluded in Lemma 4.2 



Proof of Theorem |4.1j : As remarked in the introduction, it suffices to show that if fjt has an 
invariant measure in Xq, so does rjt- By restricting to a subset of X' C Xq (if necessary) we may 
assume that fjt is ergodic with invariant measure p having support X' . This excludes explosions 
for the process fjt starting with configurations in X '. 

Start the coupled process with any two configurations C ~< Cj with ( € X' and Q G X . We 
know that: 



1. rjt -< rjt, by Lemma 4.2 



2. No explosions occur for rjt (by an argument similar to the one in the proof of Lemma 4.2); 



3. Since r\ t is a continuous time ergodic Markov process in a countable state space, it con- 
verges in distribution to its unique invariant measure p. 

Hence any weak Cesarodimit \x of the distribution of rjt is coupled with p in such a way that, 
calling v the coupled measure with marginals p and p, v satisfies 

v((ri,fj) : r] -< fj) = 1 . (4.8) 

This in particular implies that [i(X) = 1. Since \i is a Cesarodimit, is invariant for rjt- This 
implies the theorem. □ 



5 Applications 



To apply Theorem 4.1 one needs a suitable comparison process r] which is known to have an 



invariant blocking measure. Obvious candidates are processes satisfying ( |1.10| ), for which the 
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product measures ( 1.11 ) are invariant; in this section we draw some simple conclusions from 
this comparison. In the appendix we discuss briefly the existence of other possible comparison 
processes: those which satisfy detailed balance with respect to a Gibbs measure obtained from 
a suitable potential (Hamiltonian) . 

Theorem 5.1 Suppose that the exclusion process rjt has simple, translation invariant rates 
p(x,y;rj) = a(y — x)rj(x)(l — r}{y)) which for some a with < a < 1 satisfy 

a(—x) < a x inf a(y) (5.1) 

0<y<x 

for all x > 0. Then rjt has an invariant blocking measure. 

Proof. The process with rates p(x, y; 77) = a(y — x)rj(x)(l — r)(y)), where for x > 0, 

a(x) = inf a(y) and a(—x) = a x a(x) , (5-2) 

0<y<x 



has an invariant measure of the form (1.11). Thus the process rjt has an invariant blocking 
measure by Theorem 1.1 . □ 

As a second example, consider a process with symmetric "disorder," in which translation 
invariant, asymmetric, nearest neighbor rates are perturbed by arbitrary, bounded, symmetric 
nearest neighbor rates. Specifically, take p(x,y;rj) = (co(x,y) + ci(x, y))rj(x)(l — rj(y)), where 
ci(x, y) = C2(x, y) = if \x — y\ > 1 and 

cq(x, x + 1) = K, cq(x + 1,x)=0, ci(x, x + 1) = ci(x + 1, x) = h(x), (5-3) 



with K > and h : Z — > an arbitrary bounded function. It follows from Theorem |4.l| 
that this process has a blocking measure. A suitable comparison process has rates p(x, y; rj) = 
c(x, y)r)(x)(l — rj(y)) with c(x, x + 1) = c(x, x + 1), c(x + l,x) = ac(x, x + 1), and c(x, y) = 
if \x — y\ > 1, where a = M/(M + K) with M an upper bound on h(x); these rates satisfy 
fll.lOP and hence have a blocking measure as given in ( l.llj ). We single out this rather trivial 
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example because in this case it is easy to see that the product measures with constant density 
are invariant measures, since if \x is such a measure then L\\x = L\[i = and hence L*fi = 0, 
where L* is the adjoint of the generator for the process with rates q. 
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Appendix 



The remark that processes satisfying (1.10) have invariant product blocking measures of the 
form ( pTTTD can be generalized to processes which satisfy detailed balance with respect to a 
Gibbs measure obtained from a suitable potential (Hamiltonian). The latter is specified |]J by a 
collection of real numbers {Jr} indexed by finite subsets R of Z and satisfying YIr^x \Jr\ < 00 
for each i£Z. We show that if these coupling constants are chosen appropriately, then blocking 
Gibbs measures for this potential arise as the limit of finite volume measures. 

Let T N = [-N + 1,N] HZ and Y N = {0, 1} Tjv . For rj€Y N let rf G X be the configuration 
which agrees with r/ in T/v and with rj H outside T^. The energy of the configuration rj is 

Hn(v)= E J RXR(V*), (A.l) 
{R\RnT N ^$i} 

where xr(0 = Y\ X €r(^( x ) ~ -0' ^ e variables 2((x) — 1 are spins which take values ±1. The 
corresponding finite-volume Gibbs measure vn on is defined by 

v N ({n}) = Z^ 1 eM-H N (v)) (A.2) 
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for i] G Y/v, with = ^2^ e y N ex P( — ^(0) a normalization constant; z^v defines a measure on 
{0, 1} Z by setting vn(A) = vn({v G {0, 1} Z | rf G A}. Now let us assume for simplicity that 
all n-body terms in the potential, for n > 2, are translation invariant, i.e., that Jr+u = </r for 
k G Z and > 2 (this assumption could easily be relaxed), and let K = YIrbx \r\>2 \Jr\- 

Theorem A.l Suppose that the one particle potential J^ x y approaches =foo as x approaches 
±oo, respectively, sufficiently fast that 

exp(2J| a .|) < oo and exp(— 2J{ x y) < oo. (A.3) 

x>l x<0 

T/ien = limjv-^oc zv/v exists and is a blocking measure. Moreover, if the rates p(x,y;rj) satisfy 
the detailed balance condition 

p(x,y;rj)e^^ R ^ eR or yen} jRXR ^ = p(y, x;i] x,y )e^^ xeR or yen} J R xr(v x ' v ) (A. 4) 

then v is reversible for the process with rates p. 

Proof. We want to compare the measures z/jv and um, where N < M. For rf G Yv we let 
rf G Ym be the configuration which agrees with rj in T/v and with n H in Tm \ Tjv, and for 
C G Ym we let £ G Yv be the restriction of ( to T/v; thus £' = (C)' £ ?m- Now fix £ G Ym, let 
S = {x\ ((x) ± C(x)}, and set S + = S n {x > 1}, = S n {x < 0}. Then 

H M (C) = H M (C')-2 J2 J{*} + 2 E J W+ E ^[Xfl(C*)-XR(C'*)] 

fl|>2 

> %(C')-2^(J {l} + K)+2^(J {l} -4 (A.5) 

Thus if n G Yv, 

M M-l 

e-^W) < E e ~ HMi ° < e- H ^') Yl (l + e 2 ( J M +x )) J} (l + e 2 (-^M+^)) . (A.6) 

; =r) x=N+l x=—N 
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Since the infinite products IL^iC 1 + e 2(J « +x) ) and ILkoC 1 + e 2( " J M +x) ) converge by ([Ol) , 
we have for any e > 0, 

e -H M (v') < ^ e -^(C) < e - H ^'\l + e), (A.7) 
C= v 

when N is sufficiently large, uniformly in M. 

Now suppose that A C {0, 1} Z is such that L4(f?) depends on r\ only through the variables 
rj(x) for a finite number of sites — say for x € Tl. Since for 77 6 Y/v, Hn(t]) — Hm(v') * s 
independent of 77, 

V P -H N (v) V P -H M (v') 



and with ( |A.7| ) this implies that if N > L, 

(1 + e)- l v M {A) < v N {A) < (1 + e)v M {A). (A.9) 

Hence hin^^oo (-4) exists, so that z/ exists. Similarly, if B c {0, 1} Z is the event that 
V (x) = V H (x) for x i T N then u M {B) = Zrf Z v eY N exp(-H M {rf)) > (1 + e)" 1 by O, so 
that ^ is a blocking measure. 

The measure f is reversible for the process with rates p if for any continuous / defined on 
{0, 1} Z and any 

/ p(x,y;r ? )[/(r ? ^)-/(r/)]^ = 0; (A.10) 



see the proof of the analogous result for stochastic Ising models in M. But this integral may be 
calculated to arbitrary accuracy by replacing v with j/jv for suitably large iV (here continuity 
of p in 77 is needed), and the fact that the integral with respect to vjy vanishes is an immediate 
consequence of ( |A.4j ) . □ 
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Figure 1. The heavy solid line is the interface for the configuration 

77 = •••0001010010110111 •••. 

The lower heavy dashed line is the interface after a jump of the particle at #(1) = —2 to 
the hole at y(2) = 0, triggered by the occurrence of a mark of the process T 1 ' 2 , that is, the 
interface for r]~ 2, ° . The upper dashed line is the interface for ?7 3 ' -1 , after a jump triggered 
by the occurrence of a mark of the process T 3 ' 3 . 



